Class 12 Exam  >  Class 12 Questions  >  Let A = {1, 2, 3, …. n} and B = {a, b}. Then ... Start Learning for Free
Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is?
Most Upvoted Answer
Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections...
A surjection is a function that maps every element in the domain to at least one element in the codomain. In other words, every element in the codomain has a pre-image in the domain.

Given:
A = {1, 2, 3, ..., n}
B = {a, b}

Number of Elements in A:
The set A contains n elements.

Number of Elements in B:
The set B contains 2 elements.

Number of Surjections from A to B:
To find the number of surjections from A to B, we need to consider two cases:

1. No element from A maps to 'a' and 'b':
In this case, all the elements in A need to be mapped to 'a' or 'b'. Since each element in A can be mapped to either 'a' or 'b', there are 2 possibilities for each element. Therefore, the total number of surjections in this case is 2^n.

2. At least one element from A maps to 'a' and 'b':
In this case, we subtract the number of surjections where no element maps to 'a' or 'b' from the total number of surjections.

The number of surjections where no element maps to 'a' or 'b' can be calculated using the principle of inclusion-exclusion. There are 2^n total possibilities, out of which:
- nC1 possibilities where 1 element maps to 'a' and 'b'
- nC2 possibilities where 2 elements map to 'a' and 'b'
- nC3 possibilities where 3 elements map to 'a' and 'b'
- ...
- nCn possibilities where all n elements map to 'a' and 'b'

Using the principle of inclusion-exclusion, the number of surjections where at least one element maps to 'a' or 'b' is given by:
Total number of surjections - (nC1 + nC2 + nC3 + ... + nCn)

Therefore, the total number of surjections from A to B is:
2^n - (nC1 + nC2 + nC3 + ... + nCn)

Example:
Let's consider an example where n = 3. In this case, A = {1, 2, 3} and B = {a, b}.

The total number of surjections is 2^3 = 8.
The number of surjections where no element maps to 'a' or 'b' is 0.
Therefore, the number of surjections where at least one element maps to 'a' or 'b' is 8 - (3C1 + 3C2 + 3C3) = 8 - (3 + 3 + 1) = 1.

Hence, the number of surjections from A to B when n = 3 is 1.
Explore Courses for Class 12 exam

Similar Class 12 Doubts

India really cannot handle tension in West Asia right now.That may seem obvious: after all, any escalation in hostilities between Iran and the United States, after the latter killed top Iranian military commander Qassem Soleimani, will have a huge impact across the region and beyond. Its not for nothing that "World War 3" trended on Twitter on Friday.There are two primary dangers for India, other than the extremely destabilising effects of any outright war in the region.One, there are 8 million Indians living and working in West Asia, the vast majority of whom live in the Arabian Gulf. Conflict would put them all in danger, as it did at the start of the 1990s, when the US went to war with Iraq and New Delhi had to arrange an airlift of more than 110,000 Indian citizens.But even if there isnt all-out conflict, heightened tensions could hurt the economies of the region, and endanger the jobs of many Indians. Already the events of the last few years, including inter-regional conflict between Saudi Arabia and Qatar, employment nationalisation drives in a number of countries and Dubais struggles to recover from economic crisis, have hurt the diaspora.Kerala has already begun coming to terms with the idea that many more will return. A sudden jolt would put pressure on the places Indians return to, and also endanger the $40 billion in remittances India receives from West Asia - more than 50% of all remittances to the country, a key source of foreign exchange.Then there is the question of oil prices. Though international prices have gone up by 4% since the strike on Soleimani, analysts do not currently expect them to get much higher - presuming it is in no ones interests for that to happen and that both the US and Iran will back down from outright conflict.Yet if that presumption is wrong, India will face some difficult times. Although India does not now import much oil from Iran, it is still heavily reliant on the Strait of Hormuz - the tiny span of water through which a quarter of the worlds oil and a third of its natural gas travels. Higher oil prices would automatically mean inflation in India, where analysts are already worried about rising food prices.Even if Indias economy were on a more stable footing, conflict in the region would be dangerous. But the current tensions, coming as they do when the Indian economy seems poised on a precipice, should be even more alarming for policymakers.Q. Which one of the following CANNOT be inferred from the information given in the fifth paragraph?

India really cannot handle tension in West Asia right now.That may seem obvious: after all, any escalation in hostilities between Iran and the United States, after the latter killed top Iranian military commander Qassem Soleimani, will have a huge impact across the region and beyond. Its not for nothing that "World War 3" trended on Twitter on Friday.There are two primary dangers for India, other than the extremely destabilising effects of any outright war in the region.One, there are 8 million Indians living and working in West Asia, the vast majority of whom live in the Arabian Gulf. Conflict would put them all in danger, as it did at the start of the 1990s, when the US went to war with Iraq and New Delhi had to arrange an airlift of more than 110,000 Indian citizens.But even if there isnt all-out conflict, heightened tensions could hurt the economies of the region, and endanger the jobs of many Indians. Already the events of the last few years, including inter-regional conflict between Saudi Arabia and Qatar, employment nationalisation drives in a number of countries and Dubais struggles to recover from economic crisis, have hurt the diaspora.Kerala has already begun coming to terms with the idea that many more will return. A sudden jolt would put pressure on the places Indians return to, and also endanger the $40 billion in remittances India receives from West Asia - more than 50% of all remittances to the country, a key source of foreign exchange.Then there is the question of oil prices. Though international prices have gone up by 4% since the strike on Soleimani, analysts do not currently expect them to get much higher - presuming it is in no ones interests for that to happen and that both the US and Iran will back down from outright conflict.Yet if that presumption is wrong, India will face some difficult times. Although India does not now import much oil from Iran, it is still heavily reliant on the Strait of Hormuz - the tiny span of water through which a quarter of the worlds oil and a third of its natural gas travels. Higher oil prices would automatically mean inflation in India, where analysts are already worried about rising food prices.Even if Indias economy were on a more stable footing, conflict in the region would be dangerous. But the current tensions, coming as they do when the Indian economy seems poised on a precipice, should be even more alarming for policymakers.Q. Which one of the following CANNOT be inferred from the information given in the fifth paragraph?

Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is?
Question Description
Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? for Class 12 2024 is part of Class 12 preparation. The Question and answers have been prepared according to the Class 12 exam syllabus. Information about Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? covers all topics & solutions for Class 12 2024 Exam. Find important definitions, questions, meanings, examples, exercises and tests below for Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is?.
Solutions for Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? in English & in Hindi are available as part of our courses for Class 12. Download more important topics, notes, lectures and mock test series for Class 12 Exam by signing up for free.
Here you can find the meaning of Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? defined & explained in the simplest way possible. Besides giving the explanation of Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is?, a detailed solution for Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? has been provided alongside types of Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? theory, EduRev gives you an ample number of questions to practice Let A = {1, 2, 3, …. n} and B = {a, b}. Then the number of surjections from A into B is? tests, examples and also practice Class 12 tests.
Explore Courses for Class 12 exam
Signup for Free!
Signup to see your scores go up within 7 days! Learn & Practice with 1000+ FREE Notes, Videos & Tests.
10M+ students study on EduRev